#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <vector>

using namespace std;

vector<int> path;
vector<vector<int>> ret;
int num = 0;
int c = 0;

vector<vector<int>> combine(int n, int k) {
    num = n;
    c = k;

    dfs(1);

    return ret;
}


void dfs(int pos)
{
    if (path.size() == c)
    {
        ret.push_back(path);
        return;
    }

    for (int i = pos; i <= num; ++i)
    {
        path.push_back(i);
        dfs(i + 1);
        path.pop_back();
    }
}

int main()
{

	return 0;
}